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Abstract 

In 1989 Helge Tverberg proposed a quite general conjecture in Discrete geometry, 
which could be considered as the common basis for many results in Combinatorial geom- 
etry and at the same time as a discrete analogue of the common transversal theorems. 
It implies or contains as the special cases many classical "coincidence" results such as 
Radon's theorem, Rado's theorem, the Ham-sandwich theorem, the " nonembeddabil- 
ity" results (e.g. nonembeddability of graphs K 5 and ^3,3 in R 2 ) etc. 

The main goal of this short note is to verify this conjecture in one new, non-trivial 
case. We obtain the continuous version of the conjecture. So, it is not surprising that 
we use the topological methods, or more precisely the methods of equivariant topology 
and the theory of characteristic classes. 

1 Introduction 

Establishing the relation between Rado's theorem on general measure (see ||) and the Ham 
sandwich theorem, the following result is proved in || stating that these two results belong 
to the same family. 

Theorem 1.1 Let < k < d — 1, and let /io,/xi, be a-additive probability measures 
on M. d . Then there is a k-flat F with the property that every closed half space containing F, 
has fXi-measure at least for all i, < i < k. 

Namely, this theorem reduces to Rado's theorem in the case k = and to the Ham 
sandwich theorem in the case k = d — 1. 

The proof of the above theorem uses the topological result claiming the non-existence of 
a non-zero section of a certain vector bundle over the Grassmann manifold. Helge Tverberg 
observed that the special case k = (Rado's theorem) follows easily from his result in 
combinatorial geometry from Q. 

Theorem 1.2 Let S be a set of (r — l)(d+ 1) + 1 points in M. d . Then one can split it into 
subsets S\, S2, S r so that 

fl[ =1 conv Si 7^ 0. 

This observation motivated him to suppose that a general result should exist which would 



generalize his result L2| and at the same time it would imply theorem Ljj in the same 
way as his result implied Rado's theorem. So, he formulated the following Tverberg's 
conjecture: 
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Conjecture 1.3 Let < k < d — 1 and let Sq, S±, Sk be finite sets of points in M. d , 
with j S{ |= (fi — l)(d — k + 1) + 1 for i = 0, 1, /c. T/ien can be split into r{ sets, 
Sn, Si2, Si n , so that there is a k-flat F meeting all the sets conv S^, 0<i<k,l<j< 



Ti- 



lt is easy to see that this conjecture implies the theorem O] (H, see also M) and its 



special case k = is the theorem 1.2. This conjecture unifies two important themes of 



Combinatorial geometry: Helly-type theorems (the special case r = 2 of the theorem 1.2 
is the well known Radon's theorem), and the common transversal theorems. Moreover, it 
was shown in Q that this result could be considered as an example of the whole family 
of results of the " combinatorial geometry on vector bundles" , and that these results would 
also generalize many coincidence results such as the nonembeddability of the graphs having 
minor K$ or -^3,3 in the plane etc. 

In paper || this conjecture was verified in some special cases. It was proved that, besides 
the already known case k = the conjecture is true in the case k = d — 1, and in the 
case k = 1 when ro = 1 or r\ = 1 or ro = r\ = 2. Also, slightly weakened version of the 
conjecture is proved in the case k = d — 2, obtained when 3rj points in S{ were considered 



instead of 3rj — 2 of them. This version still suffices to imply theorem 1.1 in the case 
k = d- 2. 

Much more general result verifying some cases of this conjecture was achieved by R. 
Zivaljevic in Q, where he established the conjecture L3 when ro = r\ = • • • = is an odd 
prime number, and both d and k are odd integers. 



The main result of this paper is the establishing of the conjecture |L3| in the case ro = 
r\ = ■ ■ ■ = rfc = 2 without any additional restriction. 

The result in is obtained by using parametrized, ideal-valued, cohomological index 
theory. The method of this paper will again be the reduction of the result to the non- 
existence of some equivariant mapping, or equivalently to the non-existence of the section 
of certain sphere bundle. This will be proved by showing that the corresponding Stiefel- 
Whitney class is non-trivial. 



2 The result 



As we already mentioned, the main goal of this paper is to establish the conjecture L3 
the case ro = T\ = • • • = = 2, i.e. to prove the following theorem. 
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Theorem 2.1 Let < k < d — 1 and let Sq, S±, S^ be finite sets each of d — k + 2 points 
in M. d . Then every set Si can be split into 2 sets, Sn and 5,2, so that there is a k-flat F 
meeting all the sets conv Sij, < i < k, j € {1, 2}. 

Moreover, we will prove a slight generalization of this result. Namely, we could consider 
the family of (d — k + l)-dimensional simplicies Ao, Ai, Ajt, where Aj is the simplex 
spanned by the vertices e ,e\, ...,e l d _ k+1 for i = 0, 1, ...,k. We consider then the linear 
mapping sending the vertices of A, to the points in Si and note that the sets conv Sn and 
conv Si2 are actually the images of the pair of disjoint faces of the simplex Aj under the 
considered linear mapping. We observe that our argument also works for any continuous 
mapping and not only for linear ones. So, we prove the following theorem. 
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Theorem 2.2 Let < k < d — 1 and let ifi : Aj — > R d , /or i = 0, 1, k be continuous 
mappings. Then there is an affine k-flat F which intersects the images of two disjoint faces 
of every simplex Aj. 

Proof: Let us denote with Gr^d-k the Grassmann manifold of (d — /c)-dimensional linear 
subspaces of R d , and for any L G Gr^d-fc, with ttl '■ R d —* L the orthogonal projection. 

Let us consider (d — k + l)-dimensional simplicies Aj = conv {e^, e|, e l d _ k+1 }, i = 
0,1,.. .,k. With (Aj) 2 we denote the deleted square of the simplex Aj, i.e. the set of 
ordered pairs of points in Aj having disjoint supports. It is easy to verify that the deleted 
square (Aj) 2 is a (d — A;)-dimensional manifold which we denote by M. It could be proved 
that M is actually homeomorphic to the sphere S d ~ k , but we don't need this fact here. (It 
is shown in that M is (d — k — l)-connected.) 

The mapping ifi : Aj — > W 1 induces the mapping 

$i : (Aj) 2 ^R d x R d , tpi(x,y) = (<Pi(x),<pi(y)). 
Now we consider the product of these induced mappings (pi and get the mapping 

£:(A ) 2 x---x(A*)^(R d ) 2 x---x(R d ) 2 , 
<p((x ,yo), (x k ,y k )) = (<p (x ,yo), -,Vk{x k ,y k )). 

The statement of the theorem reduces to the claim that there exists L G Gr^d-k such 
that 

7Tl(^o(^o)) = 7TL(^o(yo)) = • • • = Vr L (v9 fc (x fc )) = 7T£ (<fk {yk ) ) , 

for some ((zo,yo)> — j { x k-,Vk)) G (Ao) 2 x • • • x (A^.) 2 . Here L = F ± , i.e. L is the orthogonal 
complement to the affine /c-flat F claimed to exist in the statement of the theorem. 

Let us denote with £ the canonical vector bundle over Gr^d-fc. For every L 6 Gr^-k, 
we have the mapping 

^ = vr i o^:(A )2x.--x(A fc )2^L 2fc + 2 , 
^l((^0,2/o),--, (Xk,yk)) = {^L(^o{xo)),7rL(^o(yo)),-,^L(^k(Xk)),^L(^k(yk)))- 

The group G = Z/2 • • • Z/2 acts on these spaces, freely on (A ) 2 x • • • x (A fc ) 2 M fc+1 



and fiberwise on £ 2fc + 2 (i.e. trivially on Gvd,d-k)- The above mapping is equivariant and it 
induces a section s of the vector bundle 

i 2k+2 x G M k+1 -> (Gr d>d _ fc x M fc+1 ) /G = Gv d , d -k x M k+1 /G. 

The fiber over [L, (xo,yo, ■■■,Xk,yk)} could be identified with L 2k+2 . The statement of the 
theorem reduces now to the claim that the section s intersects the diagonal A in some 
fiber. Let us suppose, to the contrary, that s does not intersect the diagonal in any fiber. 
Projecting to the orthogonal complement of the diagonal and then radially to its sphere (in 
each fiber), we obtain the non-zero section of the vector bundle with the fiber L 2k+1 and the 
section of the associated sphere bundle whose fiber is homeomorphic with gv - *0( 2 *H-l)— 1_ 
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We reach a contradiction (proving in this way the theorem) by showing that the top- 
dimensional Stiefel- Whitney class of this sphere bundle does not vanish. The Poincare dual 
of the top-dimensional Stiefel- Whitney class of the sphere bundle coincides with the homol- 
ogy class of the zero-set of a section of the associated vector bundle (with the fiber L 2k+1 ), 
which is transversal to the zero section. So, it suffices to find a section of the corresponding 
vector bundle which intersects the zero section transversally in an odd number of points. 

In order to construct such a section we consider k + 1 parallel (d — A:) -dimensional 
affine planes Ao, A\, Af* in M. d , and d — k + 2 points in each of them being the ver- 
tices Vq,v\, ...,v d _ k and a barycenter di of (d — k) -dimensional simplex <7j, < i < k. Let 
us suppose that they are in a generic position meaning that their k + 1 barycenters span an 
affine /c-dimensional flat F. We also consider linear mappings fi which map vertices of Aj to 
the vertices and the barycenter of <7j, namely /i(e*-) = Vj, < j < d — k and fi(e d _ k+1 ) = di 
for i = 0, 1, k. 

The images under the linear mapping /j of two disjoint faces of the simplex Aj are the 
convex hulls of the corresponding vertices of the simplex Oi and its barycenter di. The only 
nonempty intersection of the convex hulls of two disjoint subsets of {vq,v\, ■ ■.,v d _ k ,di} is 

coiw{v l ,v\, ...,v d _ k } n coiw{di} = {di}. 

If some affine /c-dimensional plane in M. d intersects the images of two disjoint faces of 
some simplex Aj, then this plane contains the barycenter <fj or it intersects Ai in at 
least 1-dimensional affine plane. If this plane should intersect the images of two disjoint 
faces of each simplex Ao, Ai, A&, then (because of the generic position of the planes 
Ao, A±, A k ) it has to contain the barycenters do, d\, d k and it is uniquely determined 
by them. So, the mappings fo, fi, fk induce the section of the considered vector bundle 
which intersects the diagonal at a single orbit of the action of the group G, i.e. at the orbit 

/ e o j I" ^d,-k o e o j j" e d-k k 

L, [ d-k + 1 ' e *-*+i""' d-k + 1 > 6d - k +^ 

where L = is the orthogonal complement to the fc-dimensional flat F spanned by the 
points d ,di, ...,d k . 

So, we found a section which intersects the zero section of the considered vector bundle 
in a single point. Obviously, for small perturbation of the mappings fi, the intersection 
with the zero section will remain a single point, and so the obtained section intersects the 
zero section transversally. This completes our proof. □ 

Remark 2.3 We note that we proved continuous version of the conjecture, and so our 



theorem 2.2 also generalizes the result of Bajmoczy and Barany from flll in the same way 



as the result from Q generalizes the result of Barany, Shlosman and Sziics from 
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